Search engine submission is the process of notifying search engines of the existance of website content so that they include the site in their indeces and search results.
Search engine submission is only necessary if the a site has not been found by the major search engines. Most major search sites frequently revisit already indexed sites to ensure that their search results reflect current content. More information on search engine submission myths can be found here.
See also search engine marketing.